Queen là một album thuộc thể loại hip hop nhưng vẫn mang âm hưởng từ các thể loại pop và R&B.[2] Bài hát mở đầu cho album, "Ganja Burns", là một bài hát thuộc thể loại island-pop hòa quyện những âm thanh của dòng nhạc reggae,[6][7] là một bài hát nói về việc Minaj phải bảo vệ vị trí của cô trong ngành công nghiệp âm nhạc.[6] Kế tiếp là "Majesty", hợp tác với Eminem và Labrinth, là một ca khúc pop-rap "chìm đắm dưới những hợp âm của đàn đại phong cầm, chứa đựng những âm thanh dồn dập đầy tính cường điệu và một phần hook chói tai".[8][9] Ca khúc thứ ba, "Barbie Dreams", sở hữu một phần lời giống với ca khúc "Just Playing (Dreams)" năm 1994 của nam rapper The Notorious B.I.G.. Trong khi ở ca khúc gốc thì nam rapper tập trung vào chuyện miêu tả ham muốn tình dục của anh đối với một nữ ca sĩ nhạc R&B thì Minaj lại tập trung vào chuyện "lấy các nam nghệ sĩ khác làm trò hề", gồm các nam rapper Drake, bạn trai cũ của cô Meek Mill, Eminem, DJ Khaled, 50 Cent, Young Thug, Swae Lee, Lil Uzi Vert, Fetty Wap, Quavo, Future và YG.[10] Nữ rapper sau này đã giải thích rõ ràng rằng bài hát chỉ ám chỉ đến những người mà cô yêu quý, và xác nhận rằng "Barbie Dreams" không phải là một "bài hát diss" (tạm dịch: "bài hát xỉa xói").[11][12]

"Rich Sex", một nhạc phẩm của nữ rapper với sự cộng tác của Lil Wayne, là một bài hát thuộc thể loại trap, trái ngược với ca khúc R&B "Thought I Knew You", là một ca khúc "thể hiện rất rõ phần sản xuất xuất sắc của Queen."[8] Trong "Thought I Knew You", là một bài hát có sự đồng sáng tác của nam ca sĩ The Weeknd, cặp đôi nam và nữ chính như đang tỏ vẻ xót xa khi nghĩ về nửa kia ghẻ lạnh của mình,[13] với "một giọng nam cao [của Weeknd] đóng vai trò là một đối âm hoàn hảo của một giọng rap nhanh nhưng rõ ràng, được chỉnh sửa qua Auto-Tune và có cả giọng hát của Nicki Minaj."[14]

Swae Lee, là thành viên của bộ đôi âm nhạc Rae Sremmurd, cũng góp mặt trong album này.[15] Brendan Klinkenberg đến từ tạp chí Rolling Stone đã cho rằng Lee đã giành lấy điểm tâm của sự chú ý với "chất giọng falsetto mềm mại" hòa quyện cùng "những phần lời rap nhanh như tên bắn và đạt đến giới hạn cao nhất" của Minaj. Minaj đã đặt tên cho bài hát là "Chun Swae", đặt theo tên người hợp tác cùng với cô trong bài hát này. Ở cuối ca khúc, Minaj không quên kèm theo vài câu tự khen: "Bạn đã nghe hết một nửa album Queen rồi, chắc là bạn đang nghĩ/"Tao hiểu vì sao cô ta gọi album này là Queen rồi/Bởi vì con khốn này đúng thật sự là một nữ hoàng mà—ahh!" trước khi cười phá lên một cách điên đại.[16]

"Sir", một nhạc phẩm có sự hợp tác của nam rapper Future, là một trong những bài hát cuối cùng được thêm vào danh sách bài hát chính thức gồm 17 bài hát khác của album.[17] Ca khúc kế tiếp là "Come See About Me", từng được tạp chí Variety gọi là một "bản ballad nhẹ nhàng, đã qua gọt giũa".[2]

Album còn có sự góp mặt của nữ rapper Foxy Brown trong ca khúc "Coco Chanel". Andree Gee từ trang web Uproxx đã khẳng định rằng lần hợp tác này của hai nữ rapper trong ca khúc "hoành tráng" này vẫn "là một tác phẩm thật sự của cả hai rapper có gốc gác tổ tiên ở Trini, với những tiếng trống mang âm hưởng dòng nhạc dancehall kết hợp với những cung bậc âm nhạc như thể muốn điềm báo chuyện chẳng lành."[18]